def getGreatestCommonDivisor(a, b):
    if b > a:
        a, b = b, a
    while not (a % b == 0):
        a = a % b
        a, b = b, a
    return b

def getLeastCommonMultiple(a, b):
    temp = getGreatestCommonDivisor(a, b)
    temp = a*b//temp
    return temp

print(getGreatestCommonDivisor(35, 70))
print(getLeastCommonMultiple(35, 70))
